Vào tháng 8 năm 2016, truyền thông đưa tin về một đoạn mã bí ẩn được đăng tải trên GitHub, hé lộ về hệ điều hành mới mà Google đang phát triển có tên là "Fuchsia". Dù không có thông báo chính thức nào, đoạn mã cho thấy hệ điều hành này có thể có khả năng chạy trên nhiều thiết bị khác nhau, bao gồm "các hệ thống thông tin giải trí cho xe hơi, tới các thiết bị nhúng như đèn giao thông và đồng hồ số, lên tới tận điện thoại thông minh, máy tính bảng và PC". Đoạn mã khác với Android và Chrome OS ở chỗ nó dựa trên hạt nhân "Zircon (trước kia là "Magenta")[3] chứ không phải hạt nhân Linux.[4][5]

Vào tháng 5 năm 2017, Ars Technica viết về giao diện người dùng mới của Fuchsia, thay thế giao diện dòng lệnh cũ hồi mới được phát hiện tháng 8, cùng với một đoạn nhận xét của một nhân viên phát triển rằng Fuchsia "không phải là đồ chơi, không phải là một dự án 20%, và cũng phải là để lấp đầy đất lên một cái xác chết mà chúng tôi không còn quan tâm nữa".[6] Nhiều hãng tin viết rằng dự án này có thể có quan hệ chặt chẽ với Android, và một số suy đoán rằng Fuchsia có thể là một nỗ lực nhằm "làm lại"[7] hoặc thay thế Android[8][9] nhằm sửa chữa những vấn đề trên nền tảng này.[6]